package Q50;

/**
 * Pow(x,n）
 * 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）
 *
 * @author 23737
 * @time 2021.12.5
 */
public class test {
    public static void main(String[] args) {
        System.out.println(new Solution().myPow(2.00000, 10));
    }
}

class Solution {
    public double myPow(double x, int n) {
        if (n == 1) {
            return x;
        }
        if (n == 0) {
            return 1.0;
        }
        if(n == -1){
            return 1/x;
        }
        double half = myPow(x, n / 2);
        double res = myPow(x, n % 2);
        return half * half * res;
    }
}
